1

Analysis of an optimized search algorithm for skip lists

Year:
1995
Language:
english
File:
PDF, 1.16 MB
english, 1995
3

Analysis of Hoare's FIND algorithm with Median-of-three partition

Year:
1997
Language:
english
File:
PDF, 187 KB
english, 1997
4

On the distribution of digits in Cantor representations of integers

Year:
1984
Language:
english
File:
PDF, 467 KB
english, 1984
11

On some applications of formulae of Ramanujan in the analysis of algorithms

Year:
1991
Language:
english
File:
PDF, 578 KB
english, 1991
13

Deviations from uniformity in random strings

Year:
1988
Language:
english
File:
PDF, 568 KB
english, 1988
16

A result in order statistics related to probabilistic counting

Year:
1993
Language:
english
File:
PDF, 445 KB
english, 1993
17

The path length of random skip lists

Year:
1994
Language:
english
File:
PDF, 734 KB
english, 1994
18

Return statistics of simple random walks

Year:
1996
Language:
english
File:
PDF, 298 KB
english, 1996
19

On the average hyperoscillations of planted plane trees

Year:
1982
Language:
english
File:
PDF, 361 KB
english, 1982
20

Two selection problems revisited

Year:
1986
Language:
english
File:
PDF, 200 KB
english, 1986
21

On the recursion depth of special tree traversal algorithms

Year:
1987
Language:
english
File:
PDF, 646 KB
english, 1987
22

Comparisons in Hoare's Find Algorithm

Year:
1998
Language:
english
File:
PDF, 190 KB
english, 1998
23

The higher moments of the number of returns of a simple random walk

Year:
1994
Language:
english
File:
PDF, 512 KB
english, 1994
24

Some distribution properties of 0,1-sequences

Year:
1985
Language:
english
File:
PDF, 478 KB
english, 1985
25

On Ramanujan's Q-function

Year:
1995
Language:
english
File:
PDF, 702 KB
english, 1995
28

Diophantine Equations and Bernoulli Polynomials

Year:
2002
Language:
english
File:
PDF, 166 KB
english, 2002
30

Combinatorial and Arithmetical Properties of Linear Numeration Systems

Year:
2002
Language:
english
File:
PDF, 287 KB
english, 2002
33

The Sum-of-Digits Function for Complex Bases

Year:
1998
Language:
english
File:
PDF, 472 KB
english, 1998
37

On uniform distribution of double sequences

Year:
1981
Language:
english
File:
PDF, 508 KB
english, 1981
39

On the average shape of monotonically labelled tree structures

Year:
1984
Language:
english
File:
PDF, 915 KB
english, 1984
43

On generalized independent subsets of trees

Year:
1991
Language:
english
File:
PDF, 638 KB
english, 1991
45

On the average shape of simply generated families of trees

Year:
1983
Language:
english
File:
PDF, 377 KB
english, 1983
46

Further results on digital search trees

Year:
1988
Language:
english
File:
PDF, 460 KB
english, 1988